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Simultaneously 



For: 
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SYSTEM 

PRELIMINARY AMENDMENT 

Assistant Commissioner for Patents November 7, 20< 

Washington, D C. 20231 

Sir: 

Prior to examination and calculation of the filing fee, please amend the above-identified 
application as follows. 

IN THE SPECIFICATION: 

Please amend the specification as follows, (reference to page numbers includes reference 
to amended sheets submitted under Article 34 of the PCT) 

Page 1, line 3, change "TECHNICAL FIELD" to - FIELD OF THE INVENTION -: 
line 12, change "alike" to -the like-; and 

line 14, change "BACKGROUND ART" to -BACKGROUND OF THE 
INVENTION- 



F\H\932\1 1 73\PROSECU\PREAMD WPD 



1 



Page 5, line 15, change "DISCLOSURE OF INVENTION" to - OBJECTS AND 
SUMMARY OF THE INVENTION- 



Page 8, line 29, change "BRIEF DESCRIPTION OF DRAWINGS" to - BRIEF 
DESCRIPTION OF THE DRAWINGS— . 

Page 9, line 29, change "MODES FOR CARRYING OUT THE INVENTION" to 
-- DETAILED DESCRIPTION OF THE INVENTION- -. 

IN THE CLAIMS 

Please amend the claims as follows. 
Claim 5, line 1, delete "or 2 or 3 or 4". 

Claim 27, line 1, delete "or 24 or 25 or 26". 

Please add the following new claims. 

—35. The system of claim 2 wherein said transformer block generating means (1002) 
generate said transformer block (WTI;WTJ) implementing a function H (said control initial block 
of length G (R), said randomized-encrypted text block (YI;YJ)). 
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36. The system of claim 3 wherein said transformer block generating means (1002) 
generate said transformer block (WTI;WTJ) implementing a function H (said control initial block 
of length G (R), said randomized-encrypted text block (YI;YJ)). 

37. The system of claim 4 wherein said transformer block generating means (1002) 
generate said transformer block (WTI;WTJ) implementing a function H (said control initial block 
of length G (R), said randomized-encrypted text block (YI;YJ)). 

38. The system of claim 24 wherein said transformer block autonomous generating 
means (5002) generate said transformer block (WTI;WTJ) implementing a function H (said 
control initial block of length G (R)). 

39. The system of claim 25 wherein said transformer block autonomous generating 
means (5002) generate said transformer block (WTI;WTJ) implementing a function H (said 
control initial block of length G (R)). 

40. The system of claim 26 wherein said transformer block autonomous generating 
means (5002) generate said transformer block (WTI;WTJ) implementing a function H (said 
control initial block of length G (R)).-- 
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IN THE ABSTRACT 

Please replace the Abstract filed in the PCT application with the Abstract attached hereto. 



REMARKS 

The specification has been amended to appropriately entitle the section headings. It is 
respectfully requested that the Annexes to the Preliminary Examination Report made under 
Article 34 be entered for purposes of the present application. 

Claims 1-34 as filed under Article 34 have been amended to remove multiple dependencies 
therefrom in order to reduce the filing fee. New claims 35-40 have been added which are 
commensurate in scope with the subject matter cancelled as a result of the removal of the multiple 
dependencies. A new Abstract is submitted herewith which has been rewritten to be one 
paragraph. No new matter has been added. 

Respectfully submitted, 



STEINBERG & RASKIN, P C. 




Paul J. Higgins 
Reg. No. 44, 152 



Steinberg & Raskin, P C. 
1 140 Avenue of the Americas 
New York, New York 10036 
Tel.: (212)768-3800 

End. 

New Abstract 
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RANDOMIZATION-ENCRYPTION SYSTEM 

TECHNICAL FIELD 

5 This invention, as expressed by the title of the descriptive report, refers to a system for 

randomization-encryption of digital data sequence with a freely selectable key where encrypted 
data sequence is substantially at random, with the corresponding device to retrieve the 
abovementioned digital data sequence from the randomized-encrypted sequence making use of 
the selectable key which has been used for randomization-encryption. 
10 This invention is specially suitable for application in secret communications, preserving 

privacy of information, electronic commerce transactions, electronic mail communication and 
alike. 

BACKGROUND ART 

15 

As it is known in cryptology, encryption techniques (codification) are used so that data 
exposed to undesired peeking are usually encrypted so that it is difficult for someone not 
authorized to see or use them. 

As it is usually used in encryption, the term "plaintext" refers to a text which has not been 

20 coded or encrypted and it is usually directly readable, and the terms "ciphertext" or "encrypted 
text" are used to refer to a text which has been coded, encrypted. Experts in this art will also 
assert that, despite of its name, "plaintext" tries to include not only textual data but also binary 
data, both as a file, a computer file for instance, as well as serial data transferred, for instance, 
from a communication system such as satellite, telephone or electronic mail systems amongst 

25 others. 

It is well known amongst those with some knowledge in this area that, up to now, a large 
number of encryption schemes have been used. For the time being, using the encryption devices, 
amongst which can be mentioned some as the "Data Encryption Standard" ("DES"), by the 
"American National Bureau of Standards", currently "National Institute of Standards and 
30 Technology" ("NBS" or "NIST") in the United States; the "Fast data encipherment algorithm 
FEAL" (FEAL) developed later in Japan, IECEJ Technical Report IT 86-33 (1986) and object of 
patent US No. 4,850,019 entitled "Data Randomization Equipment"; the encryption device in 
patent US No. 5,214,703 entitled "Device for the conversion of a digital block and use of same"; 
as well as the encryption device in patent US No. 5,675,653 entitled "Method and apparatus for 
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digital encryption", the entity or user making use of them, after encryption or enciphering of a 
plaintext, has always delegated the strength of the vulnerability of the encryption in front of an 
enemy attack aiming to discover the contents of the ciphertext or the encryption key used, 
trusting in the organizations, institutions, or experts endorsing its security, as well as the degree 
5 of diffusion and confusion of values introduced by the encryption device used in the ciphertext. 
The user or entity encrypting a particular plaintext has no objective security in the degree of 
diffusion and confusion present in the ciphertext resulting from the application of the encryption 
device. 

Randomization of the input block has been previously adduced, as in the device in patent 

10 US No. 4,850,019 entitled "Data randomization equipment", invented by Yokosuka Akihiro 
Shimizu and Yokohama Shoji Miyaguchi, both from Japan, in which two encrypting devices are 
presented. In both cases the randomization of data which they refer to is done according to the 
individual 64 bit data block provided as input, as described in the patent description where it is 
stated that "final channel data obtained after function and transform operations are combined in 

15 combining means to produce randomized data corresponding to the input data". It can also be 
mentioned that such invention uses a 64 bit encryption key for the first encrypting device, and a 
128 bit encryption key for the second. 

The encryption device in patent US No. 5,214,703 entitled "Device for the conversion of a 
digital block and use of same", invented by James L. Massey and Xuejia Lai, both from 

20 Switzerland, is another encrypting device whose resulting ciphertext presents no such properties 
to allow objective measures, by the user or entity using the device, of the degree of diffusion and 
confusion of values presented in the mentioned ciphertext and, as it happened with the 
abovementioned device, the diffusion and confusion introduced refer to the 64 bit input block 
provided for encryption. It is mentioned in the description of this mentioned patent that "it can 

25 be proved that the quantity of four operations is a minimum for meeting the object of diffusion", 
therefore relegating to experts, organizations or institutions, the appraisal of the diffusion and 
confusion introduced in the ciphertext resulting from its application. Such a device makes use of 
a 128 bit encryption key. 

Another example of encryption device where a good mixture in the resultant ciphertext is 

30 adduced is that one object of US patent No. 5,675,653 entitled "Method and apparatus for digital 
encryption", invented by Nelson Douglas Valmore, Jr. In the mentioned patent it is alluded that 
experts, people with good knowledge in cryptology, will recognize that typical digital 
encryption techniques usually use two well-known techniques such as substitution and 
transposition; but this device does not yield such a ciphertext that it is possible for a layperson to 




verify the mixture achieved in the resultant ciphertext in an objective way. 

Mention must be given to patent U.S. No. 3,798,360 entitled "Step Code Ciphering 
System", invented by Horst Feistel, which makes use of an internal block cipher (22 in FIG. 1 of 
that patent) and part of the resulting ciphertext as input for the enciphering of the rest of the 
5 plaintext block. In the mentioned patent it is stated that "Each block cipher developed by a 
cryptographic device is comprised in part of data that has been twice enciphered by the same 
cryptographic device. " and "A portion of the cipher text developed during the first encryption is 
stored and the remaining portion is re-enciphered in combination with new data bits to form a 
second ciphertext which is combined with the stored portion of the first cipher text to form a 

10 new composite block cipher that is transmitted.". The enciphering of the stream data is done on 
a block basis, being the basic feature of the system that each composite block cipher is formed 
by a portion of ciphertext that has been encrypted twice. Regarding the resulting ciphertext 
stream, such as the other abovementioned encrypting devices, this patent refers to an encrypting 
device whose resulting ciphertext stream presents no such properties to allow objective 

1 5 measures, by the user or the entity using the device, of the degree of diffusion and confusion of 
values presented in the mentioned ciphertext stream. 

It is worth mentioning that as regards to the encryption key used for encrypting, for the 
time being, there exist recommendations about how it should be. Such recommendations are like 
those found in the Federal Information Processing Standards Publication 112 (FIPS PUB 112), 

20 which announces the standard "Password usage", dated from May 30, 1985, published by the 
"National Institute of Standards and Technology" ("NIST") of the Commerce Department of the 
US Government. Such recommendations refer to the "password" length, characters which are 
more advisable to use for its composition, and several limitations in its composition, amongst 
others. Cryptologists will recognize that passwords are related to encryption keys and are often 

25 used as such, as it is recommended in several sections of the same document FIPS PUB 112 
such as section 3.9.3 entitled "Transmission" within chapter 3 entitled "Acceptable Basic 
Criteria"; another reference in the same direction can be found in section 3.7 entitled "Storage" 
within chapter 3 entitled "Factors" of Appendix A which is entitled "Password Usage 
Guidelines" as well as in other sections of said document. 

30 The encryption key is one of the basic transforming elements of the plaintext in its 

encryption, since it is the combination of the operations plus the very operations performed by 
the encrypting device with the plaintext and the encryption key that yields the ciphertext. The 
encryption key used is one of the transforming elements, differential and variable in the series of 
transformations applied on the plaintext in order to produce the resultant ciphertext. The 
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encryption key impacts on the diffusion and confusion present in the ciphertext; thus, amongst 
all keys that can be used, there exist some which will introduce more diffusion and confusion of 
values than others in the resultant ciphertext. For the time being, there has never been a 
presentation of an encryption system which can return, as ciphertext resultant from its 
5 application, such a text that there is a measurable and objective way to discern, amongst all 
encryption keys that could be used, which one or ones produce more diffusion and confusion in 
the ciphertext resulting from each one. 

Consequently, it can be stated that up to now, the same degree of invulnerability of a 
ciphertext, resulting from the application of a given encryption system, has been attributed to 
10 any ciphertext enciphered with any encryption key, based on the opinion of experts about the 
diffusion and confusion introduced by the used encryption systems. For the time being, 
encryption devices do not produce as a result a ciphertext with substantial properties to allow an 
objective measure of the diffusion and confusion present in the ciphertext. 

The usage of encryption devices by laypersons is becoming very common, as in 
commercial electronic transactions or electronic mail amongst others, in which laypersons need 
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the possibility to measure objectively the diffusion and confusion present in the ciphertext by 
themselves. The availability of an encryption system which produces such a ciphertext that an 
objective measure of the diffusion and confusion of values is possible would allow laypersons to 
have a stronger security in the degree of confidentiality of the encrypted information and, 
5 therefore, to use the encryption systems with more confidence; this would help encryption 
systems to have a larger acceptance with a consequent increase in usage and a worldwide 
strengthening of data communications, electronic mail and commercial electronic transactions 
amongst others. 

Also, as far as the encryption key is concerned, there is no possibility to discern which one 

10 introduces more diffusion and confusion, providing more confidence in the ciphertext, due to the 
unexistence of an encryption system whose ciphertext presents such substantial properties that 
the diffusion and confusion can be objectively measured and consequently it allows to 
discriminate amongst several encryption keys that can be tested, which one or ones produce a 
ciphertext with a larger diflusion and confusion of values. 

15 As mentioned above, those who are experts in cryptology will recognize that one purpose 

of encryption devices is the introduction of enough diffusion and confusion in the plaintext to be 
encrypted so that it is not feasible to deduce from the resultant ciphertext, the plaintext object of 
the encryption or the encryption key used for the encryption. Also, those with some knowledge 
in the art of random number sequence generators, an art closely related to cryptology, will 

20 recognize that it is in random number sequences where the largest degree of diffusion and 
confusion of values shows up. In order to evaluate such random number sequences a large 
number of tests exist, like those described in "The Art of Computer Programming - 2 nd Edition" 
Volume 2 "Seminumerical Algorithms", by Donald E. Knuth, Addison-Wesley Publishing 
Company, ISBN: 0-201 -03 822-6(v.2) in pages 54 to 65; or the compulsory tests described in the 

25 Federal Information Processing Standards Publication 140-1 (FIPS PUB 140-1), entitled 
"Security requirements for cryptographic modules", dated from January 11, 1994, by the 
"National Institute of Standards and Technology" ("NIST") of the Commerce Department of the 
United States Government, in section 4.11.1 entitled "Power-Up Tests", tests that random 
number generators must undergo. However, as it is described in lines 13 to 18 within page 35 of 

30 the book "The Art of Computer Programming - 2 nd Edition" Volume 2 "Seminumerical 
Algorithms", by Donald E. Knuth, Addison-Wesley Publishing Company, ISBN: 0-20 1-03822- 
6(v.2) mentioned above, the fact that a sequence behaves randomly with respect to a series of 
tests Ti, T 2 , T n does not ensure it would not fail for test T n+ i; yet each randomness test 
applied will provide more and more confidence in the randomness of the sequence and, as a 
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result, in the diffusion and confusion of values. 

The availability of such an encryption system that the resultant ciphertext would 
substantially present the properties of random numbers sequences would allow the application 
of randomness tests in a computationally feasible way, as those mentioned above, to the 

5 resultant ciphertext and hence to have an objective measure of the diffusion and confusion 
present at each ciphertext. Laypersons in the art of cryptology could have, for each ciphertext 
enciphered by themselves, an objective measure of the diffusion and confusion present in the 
ciphertext, giving more confidence in the confidentiality of the information. Furthermore, in 
case an encryption key used on a plaintext did not generate a randomized-encrypted text with 

10 enough diffusion and confusion present at it, with no demerit for the abovementioned usual 
recommendations concerning encryption keys, the plaintext could undergo a new encryption 
process, using a different encryption key, until the diffusion and confusion obtained were as 
desired. 

1 5 DISCLOSURE OF INVENTION 

This invention is a system for the randomization-encryption of plaintext which is going to 
be transmitted through a medium, such as a transmission or communication channel, where it 
can be seen, analized or intercepted. Without limiting the previous statement, a transmission or 
20 communication channel for instance can include a computer network, lines of ground or cellular 
telephone systems, a satellite transmission, a computer disk, and any other means that can be 
used for data transference in digital form. As it is used here, the term "transmission channel" 
simply means the medium used for digital data transportation. 

Noticing the questions arisen by the current state of the technique, the purpose of this 
25 invention is to supply a data encryption system such that the output data sequence is not only 
encrypted or enciphered, but randomized in such a way that allows the evaluation of the 
diffusion and confusion present in the encrypted data sequence given as output; and therefore 
being able to select the encryption key used since an objective measure of the diffusion and 
confusion of values, which is introduced by this key in the randomized-encrypted text, is 
30 available. 

Although techniques like the known as CBC (Cipher Block Chaining) mode or Stream 
Cipher, described in pages 589 to 592 in the book "Redes de ordenadores" ("Computer 
Networks"), second Edition, authored by Andrew S. Tanenbaum, published by "Prentice-Hall 
Hispanoamericana, S.A.", ISBN:968-880-176-3, and other similar methods, like those described 
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in the Federal Information Processing Standards Publication 81 (FIPS PUB 81), which 
announces the standard "DES Modes of Operation", by the "National Institute of Standards and 
Technology" ("NIST") of the Commerce Department of the Unated States Government, have 
been used in cryptology for quite a long time, they do not generate by themselves sequences 
5 substantially at random to which the application of randomness tests, as those mentioned above, 
was computationally feasible. 

The system of this invention succeeds in generating substantially randomized encrypted 
data sequences by means of using the block encrypting device in patent US No. 5,214,703 
entitled "Device for the conversion of a digital block and use of same", which is characterised 

10 by the encryption performed in succesive stages, as described in the patent description. The 
staged encrypting-decrypting device performs both encryption of plaintext and decryption of 
ciphertext in successive stages. The system of this invention allows also the usage of a longer 
encryption key depending on the specific implementation of the invention. 

According to this invention, the randomization-encryption device includes means for 

15 receiving as first input a data sequence and means for receiving as second input a control block. 
Said control block is divided by control block dividing means into two control initial blocks: 
control initial block of length G and control initial block of length 2N. Generating means of 
encryption control subblocks with said control initial block of length 2N generate encryption 
control subblocks of length M. Transformer block generating means with said control initial 

20 block of length G, and with output block of length N whenever it is supplied, generate multitude 
of transformer blocks. Assembly means assemble data blocks of length N of said data sequence. 
Grouping means group corresponding said transformer block and corresponding said data block 
of length N resulting in interblock of length N. Said interblock of length N is supplied as input 
to the encrypting device in patent US No. 5,214,703 where it is grouped with said encryption 

25 control subblocks of length M, resulting in output block of length N. Said output block of length 
N is supplied as output of the randomizing-encrypting device object of this invention and is also 
supplied to said transformer block generating means which generate corresponding new 
transformer block for the randomization-encryption of the corresponding next data block of 
length N. Output means are supplied for transmitting the sequence of randomized-encrypted 

3 0 data consisting of output blocks of length N. 

The device which is part of this invention for recovering the data sequence includes means 
for receiving at first input randomized-encrypted data sequence and means for receiving at 
second input control block. Said control block is divided by control block dividing means into 
two control initial blocks: control initial block of length G and control initial block of length 2N. 



AMENDED SHEET 



6A 

Generating means of decryption control subblocks with said control initial block of length 2N 
generate decryption control subblocks of length M. Transformer block generating means with 
said control initial block of length G and with randomized-encrypted data block of length N 
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whenever it is supplied generate multitude of transformer blocks. Assembly means assemble 
randomized-encrypted data blocks of length N of said randomized-encrypted data sequence. 
Said randomized-encrypted data block of length N is supplied as input to the encrypting device 
in patent US No. 5,214,703 where it is grouped with said decryption control subblocks of length 
M, resulting in interblock of length N. Grouping means group corresponding said transformer 
block and corresponding said interblock of length N resulting in output block of length N. Said 
output block of length N is supplied as output of the decryption device object of this invention. 
Said randomized-encrypted data block is supplied to said transformer block generating means 
which generate corresponding new transformer block for the decryption of the corresponding 
next randomized-encrypted data block of length N. Output means are provided for transmitting 
the data sequence consisting of the output blocks of length N, corresponding to the randomized- 
encrypted data sequence. 

Regarding the previous exposition, first variation of the randomization-encryption system 
object of this invention is such that in both devices the control block consists of the control 
initial block of length 2N and is supplied directly to generating means of control subblocks of 
length M with the corresponding elimination of the control block dividing means. The control 
initial block of length G supplied to the transformer block generating means is fixed beforehand 
in the devices for the randomization-encryption of the plaintext sequence or the decryption of 
the randomized-encrypted data sequence. This variation has the disadvantage of making use of a 
shorter control block. 

A third implementation of the randomizing-encrypting device object of this invention 
includes means for receiving as first input a data sequence and means for receiving as second 
input a control block. Said control block is divided by control block dividing means into two 
control initial blocks: control initial block of length G and control initial block of length 2N. 
Generating means of encryption control subblocks with said control initial block of length 2N 
generate encryption control subblocks of length M. Transformer block autonomous generating 
means with said control initial block of length G generate multitude of transformer blocks. 
Assembly means assemble data blocks of length N of said data sequence. Grouping means 
group corresponding said transformer block and corresponding said data block of length N 
resulting in an interblock of length N. Said interblock of length N is supplied as input to the 
encryption device in patent US No. 5,214,703 where it is grouped with said encryption control 
subblocks of length M, resulting in output block of length N. Said output block of length N is 
supplied as output of the randomization-encryption device object of this invention. Output 
means are provided for transmitting the randomized-encrypted data sequence consisting of 
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output blocks of length N. 

The device which is part of this invention for recovering the randomized-encrypted data 
sequence, which has been generated by the third implementation of the randomizing-encrypting 
device, includes means for receiving as first input a randomized-encrypted data sequence and 
5 means for receiving as second input a control block. Said control block is divided by control 
block dividing means into two control initial blocks; control initial block of length G and control 
initial block of length 2N. Generating means of decryption control subblocks with said control 
initial block of length 2N generate decryption control subblocks of length M. Transformer block 
autonomous generating means with said control initial block of length G generate multitude of 

10 transformer blocks. Assembly means assemble randomized-encrypted data blocks of length N of 
said randomized-encrypted data sequence. Said randomized-encrypted data block of length N is 
supplied as input of the encryption device in patent US No. 5,214,703 where it is grouped with 
said decryption control subblocks of length M, resulting in interblock of length N. Grouping 
means group corresponding said transformer block and corresponding said interblock of length 

15 N resulting in output block of length K Said output block of length N is supplied as output of 
the decryption device object of this invention. Output means are provided for transmitting the 
data sequence consisting of output blocks of length N. 

Regarding the previous exposition of the third implementation, a fourth variation of the 
randomizing-encrypting device object of this invention is such that the control block consists of 

20 the control initial block of length 2N and is supplied directly to the respective generating means 
of control subblocks of length M with the elimination of the control block dividing means. The 
control initial block of length G supplied to the transformer block autonomous generating means 
is fixed beforehand in the device for the randomization-encryption of the plaintext sequence and 
the decryption of the randomized-encrypted data sequence. 

25 In order to make the understanding of this document easier and as an integral part of it, a 

series of figures is presented below. These figures illustrate, but do not limit, the object of this 
invention. 

BRIEF DESCRIPTION OF DRAWINGS 

30 

Figure 1 shows previous art about basic block connections diagram of a system for 
transmission and treatment of encrypted data. 

Figure 2 shows previous art about block interconnection diagram for the block encrypting 
device in patent US No. 5,214,703, which has been included in order to make later references 
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regarding this invention easier. 

Figure 3 shows previous art about block interconnection diagram for the block encrypting 
device in patent US No. 5,214,703, schematized with respect to the one represented in Fig. 2, 
including elements of Fig. 2 which are relevant to the implementation of this invention. 
5 Figure 4 shows previous art about block interconnection diagram for the block decrypting 

device in patent US No. 5,214,703, schematized with respect to the one represented in Fig. 2, 
including elements of Fig. 2 which are relevant to the implementation of this invention. 

Figure 5 shows basic block connections diagram of a system for the transmission of 
randomized-encrypted data making use of the randomizing-encrypting and decrypting devices 
10 object of this invention. 

Figure 6 shows randomizing-encrypting device for the randomization-encryption of a 
plaintext message according to this invention. Together with Fig. 7 it shows the best 
implementation of this invention. 

Figure 7 shows decrypting device for the decryption of randomized-encrypted sequences 
15 by making use of device of Fig. 6. 

Figure 8 shows the second implementation of randomizing-encrypting device with 
variations applied according to the device of Fig. 6. 

Figure 9 shows decrypting device for the decryption of randomized-encrypted text 
sequences by making use of device of Fig. 8. 
20 Figure 10 shows the third implementation of randomizing-encrypting device with 

variations applied according to the device of Fig. 6. 

Figure 1 1 shows decrypting device for the decryption of randomized-encrypted sequences 
by making use of device of Fig. 10. 

Figure 12 shows the fourth implementation of randomizing-encrypting device with 
25 variations applied according to the device of Fig. 10. 

Figure 13 shows decrypting device for the decryption of randomized-encrypted sequences 
by making use of device of Fig. 12. 

MODES FOR CARRYING OUT THE INVENTION 

30 

Figure 1 shows previous art about diagram of the system commonly used for the 
transmission and treatment of encrypted data. Data (plaintext sequence X) to be transmitted are 
originated in a message source 101, a computer for instance, supplied to an encrypting device 
102 and transmitted as ciphertext sequence Y through a transmission channel 103. This 



10 

ciphertext sequence Y arrives to the decrypting device 104, at the receiver's side, which feeds 
the target 105, a second computer for instance, with the plaintext sequence X. For encryption 
and decryption of data, the encrypting device 102 and the decrypting device 104 use a control 
block or encryption key Z. This encryption key Z is supplied from a key source 106 through 
channel 107 to the encrypting device 102 and through a secure channel 108, which can be a 
sealed mail for instance, to the decrypting device 104. The ciphertext sequence Y in the 
transmission channel 103 is always exposed to the risk that an enemy cryptanalyst 109 using the 
ciphertext sequence Y will try to obtain the plaintext sequence X or the encryption key Z 
(results of these attempts are designated by ~X and ~Z). 

For the time being, the concealment of the contents of the plaintext sequence X in the 
ciphertext sequence Y lies in the endorsement of diffusion and confusion introduced by the 
encrypting device used in front of enemy cryptanalyst regardless of the encryption key Z being 
used. 



Figure 2 shows diagram of encrypting device 102 of Fig. 1, object of patent US No. 
5,214,703, entitled "Device for the conversion of a digital block and use of same", 
corresponding with Fig. 2 of said patent report, and which has been included for later reference. 
The alphabetical references used in Fig. 2 are the same as those used in said Fig. 2 and 
description of patent US No. 5,214,703, so that it is easier to know the object they refer to. The 
numerical references have been modified in order to adapt them to this document. The 
encrypting device 102 encrypts the plaintext sequence X resulting in the ciphertext sequence Y 
by making use of control block Z, which arrives through channel 107. During the encryption 
process, control subblocks are encryption control subblocks Zj to Z 52 , while during the 
decryption process they are decryption control subblocks Ui to U 52 , which are also derived from 
control block Z. In the exposition of the implementation methods of this invention, the control 
block Z will be referred to as control initial block Z. The term control block will be used to 
designate the randomization-encryption key of this invention. The method for obtaining the 
encryption control subblocks Z, to Z 52 of the control block Z with the generator of encryption 
control subblocks 202 is described in said patent US No. 5,214,703 making use of same 
alphanumerical references. 

The staged encrypting-decrypting device 204 needed for the encryption process X ^ Y, 
where the encryption in successive stages is performed, is represented by a dashed line in Fig. 2 
and will be subsequently referenced in that way. 
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Figure 3 shows schematized diagram of the encrypting device 102 of Fig. 2 and includes 
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relevant elements for the description of this invention which will be referenced below. In Fig. 3 
parts corresponding to parts shown in Fig. 2 are designated by same references. The plaintext 
sequence X to be encrypted arrives continuously from the message source 101 to the input 
assembly device of block of length N 301. This assembly device can be, for instance, a 
5 serial/parallel converter in case of having a serial bit source; this device assembles plaintext 
blocks of length N X where the preferred length N is equal to 64 bits. Plaintext subblocks of 
length M XI, X2, X3, X4 of Fig. 2 make up the plaintext block of length N X shown in Fig. 3. 
This plaintext block of length N X arrives to the encrypting-decrypting device 204 through input 
312. Input 312 is the union of the four inputs 210 to 213 of Fig. 2, consisting of 16 parallel lines 

10 each one. During the encryption process, control blocks are encryption control subblocks Zi to 
Zs2, of length M=16 bits each one. Encryption control subblocks Z\ to Z52 are derived from 
control block Z received through channel 107 in the generator of encryption control subblocks 
202 and arrive to the encrypting-decrypting device 204 through input 311. Input 311 represents 
the union of 52 inputs 240 to 291 in the encrypting-decrypting device 204 of Fig. 2. A ciphertext 

15 block of length N Y appears in the output 313 of the encrypting-decrypting device 204. 
Ciphertext subblocks of length M Yl, Y2, Y3, Y4 of Fig. 2 make up the ciphertext block of 
length N Y shown in Fig. 3. Output 313 is the union of four outputs 230 to 233 in Fig. 2, 
consisting of 16 parallel lines each one. This ciphertext block of length N Y is transmitted from 
the output unit of block of length N 302, for instance a parallel/serial converter. The succession 

20 of ciphertext blocks of length N Y results in the ciphertext sequence Y transmitted through 
transmission channel 103. 

Figure 4 shows diagram of decrypting device 104, schematized according to the one 
represented in Fig. 2 of this document, and it includes relevant elements for the description of 

25 this invention which will be referenced below. In Fig. 4, parts corresponding to parts shown in 
Fig. 1, Fig. 2 and Fig. 3 are designated by same references. The ciphertext sequence Y arrives to 
the input assembly device of block of length N 301. This assembly device assembles ciphertext 
blocks of length N Y where the preferred length N=64 bits, which arrive to the encrypting- 
decrypting device 204 through input 312. The ciphertext block of length N Y represents the 

30 union of four plaintext subblocks of length M XI, X2, X3, X4 of Fig. 2. 

During the decryption process, control blocks are decryption control subblocks Ui to U 5 2, 
of length M=16 bits each one, derived from control block Z in the generator of decryption 
control subblocks 401 as described in said patent US No. 5,214,703 making use of same 
alphanumerical references. In the encrypting-decrypting device 204, the ciphertext block of 
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length N Y and the fiftytwo decryption control subblocks Ui to U52 arriving through input 3 1 1 
get grouped and result in a plaintext block of length N X with N=64 bits at output 313. The 
plaintext block of length N X represents the union of four ciphertext subblocks of length M Yl, 
Y2, Y3, Y4 of Fig. 2. This plaintext block of length N X is transmitted from an output unit of 
5 block of length N 302 to target 105. The succession of plaintext blocks of length N X make up 
the plaintext sequence X. 

Figure 5 shows possible diagram of a system for the transmission of randomized- 
encrypted data making use of the randomization-encryption and decryption devices object of 

10 this invention. In Fig. 5 parts corresponding to parts shown in Fig. 1 are designated by same 
references. Data (plaintext sequence X) are originated in a message source 101, being 
randomized-encrypted in the randomizing-encrypting device 501 by making use of the 
randomization-encryption key Kp, resulting in a candidate randomized-encrypted text sequence 
Yp . The randomization-encryption key Kp, which in this document will be referred to as 

15 control block Kp, is supplied from a key source 504 through channel 107 to the randomizing- 
encrypting device 501. Amongst many possible system configurations, the candidate 
randomized-encrypted text sequence Yp can reach an encrypted message transmitter 506 
through a transmission line 505 while awaiting for results of the application of randomness tests 
in the randomness analyzer 503. 

20 Considering the substantial properties of random sequences that the candidate 

randomized-encrypted text sequence Yp generated in the randomizing-encrypting device 501 
presents, it is amenable to submission to a randomness analysis in a randomness analyzer 503. 
This randomness analysis is done in order to know the fulfillment of said properties of random 
sequences and have an objective measure of the difliision and confusion that the candidate 

25 randomized-encrypted text sequence Yg presents. The result of the application of randomness 
tests to the candidate randomized-encrypted text sequence Y£ in the randomness analyzer 503 is 
designated as randomness result Tp, which is notified to the key source 504. 

Said randomness analyzer 503 can be a hardware or software implementation of a 
selection or totality of different existing randomness tests, like those described in pages 54 to 65 

30 of M The Art of Computer Programming - 2 nd Edition" Volume 2 "Seminumerical Algorithms" 
authored by Donald E. Knuth, Addison-Wesley Publishing Company, ISBN: 0-20 1-03 822- 
6(v.2), or the compulsory tests presented in the Federal Information Processing Standards 
Publication 140-1 (FEPS PUB 140-1), entitled "Security requirements for cryptographic 
modules", dated January 11, 1994, of the National Institute of Standards ("NIST") of the 
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Commerce Department of the United States Government, in section 4.11.1 entitled "Power-Up 
Tests", to which random number sequence generators to be used in governmental cryptographic 
modules in said country must be submitted- As described in the abovementioned publication 
"The Art of Computer Programming - 2 nd Edition" Volume 2 "Seminumerical Algorithms" 
authored by Donald E. Knuth, Addison- Wesley Publishing Company, ISBN:0-201-03822-6(v.2) 
in lines 13 to 18 in page 35, the fact that a sequence behaves randomly with respect to tests Ti, 
T 2 ,...,T n does not ensure it would not fail for test T n+i . However, each randomness test applied 
will provide more and more confidence in the randomness of the sequence and, consequently, 
in the diffusion and confusion of values present in the sequence. 

Using the randomness result Tp the key source 504 can take two possible actions. First, it 
can decide the transmission of the candidate randomized-encrypted text sequence Yp through 
the transmission channel 103 as randomized-encrypted text sequence Ys, represented by means 
of transmission signal S, and provide the used control block Kp as selected control block Ks 
through secure channel 108 to the decrypting device 502. Second, it can decide to select a new 
control block Kp, submit the plaintext sequence X to a new randomization-encryption in the 
randomizing-encrypting device 501, and verify the new candidate randomized-encrypted text 
sequence Yp in the randomness analyzer 503. 

The randomized-encrypted text sequence Ys, which is the selected and transmitted 
candidate randomized-encrypted text sequence Yp, arrives to the decrypting device 502, which 
feeds the target 105 with the plaintext sequence X. For decryption, the decrypting device 502 
uses the selected control block Ks which is supplied from the key source 504 through secure 
channel 108. 

The randomized-encrypted text sequence Ys in the transmission channel 103 is always 
exposed to the risk that an enemy cryptanalyst 109 tries to obtain the plaintext sequence X or the 
selected control block Ks ( results of these attempts are designated by ~X and -Ks ). 

In the encrypting devices existing for the time being, the diffusion and confusion of values 
present in the ciphertext sequence Y transmitted through transmission channel 103 lie in the 
diffusion and con&sion endorsed by experts, institutions or organizations that the used 
encryption algorithm introduces regardless of the encryption key being used. Nevertheless, the 
particular ciphertext sequences Y resulting from their application do not present characteristics 
such that it was computationally feasible to measure objectively the diffusion and confusion of 
values making up the ciphertext sequence Y. With this invention, the encrypting device gives as 
output, as a result of its application, such a substantially randomized ciphertext that allows to 
measure objectively the diffusion and confusion of values present in the particular randomized- 
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encrypted text sequence Ys resulting from the randomization-encryption of a particular plaintext 
sequence X with a particular selected control block Ks. This allows the differentiation of the 
diffusion and confusion generated by different control blocks Kp in the candidate randomized- 
encrypted text sequence Yg. Consequently, this allows the election of the sequence which 
5 provides more subjective security in terms of resistance of the randomized-encrypted text 
sequence Ys in front of enemy cryptanalysts. 

Figure 6 shows possible diagram of randomizing-encrypting device for the randomization- 
encryption of a plaintext according to this invention. In Fig. 6, parts corresponding to parts 

10 shown in Fig. 1, Fig. 3 and Fig. 5 are designated by same references. 

The control block divider 1001 receives the control block Kp through channel 107 and 
divides the control block Kp into two control initial blocks: control initial block Z preferably of 
length Ll=128 bits, and control initial block R preferably of length L2<j bits. The control 
initial block Z is supplied through output 611 to the generator of encryption control subblocks 

15 202, which generates the encryption control subblocks Zi to Z52 which are supplied to 
encrypting-decrypting device 204 through input 311. The control initial block R is supplied to 
transformer block generator 1002 through output 1010. 

The plaintext sequence X to be randomized-encrypted arrives continuously from the 
message source 101 to the input assembly device of block of length N 301, which assembles 

20 plaintext blocks XI, preferably of length N=64 bits, of the plaintext sequence X being supplied 
to the grouping device 603 through output 612. The grouping device 603 presents inputs 612 
and 613 and output 312 of 64 parallel lines each one. The grouping device 603 groups the 
corresponding plaintext block XI and the corresponding transformer block WTI, both of length 
N=64 bits, which arrive through inputs 612 and 603 respectively, generating the corresponding 

25 grouped interblock VI of length N=64 bits through output 312. The grouping operation 
performed in the grouping device 603 is the bitwise exclusive-OR or XOR, such that 
XI © WTI -> VI. 

This grouped interblock VI reaches through input 312 the encrypting-decrypting device 
204 where it is grouped together with the fiftytwo encryption control subblocks Z1-Z52 which 
30 arrive through input 311, resulting in a randomized-encrypted text block YI of length N=64 bits 
through output 313. Output 313, consisting of 64 parallel lines, is connected to the output unit of 
block of length N 302 and through input 614, which has as a possible implementation being a 
derivation of output 313, to the transformer block generator 1002. The randomized-encrypted 
text block YI reaches output unit of block of length N 302 and is supplied to the transformer 
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block generator 1002 in order to be used in the generation of the corresponding transformer 
block WTI by transformer block generator 1002. This corresponding transformer block WTI 
will be used in the randomization-encryption of the next plaintext block XI assembled in the 
input assembly device of block of length N 301. This randomized-encrypted text block YI can 
be converted into an output unit of block of length N 302 so that it can be transmitted through 
transmission line 505. The randomized-encrypted text blocks YI make up the candidate 
randomized-encrypted text sequence Yp_. 

The purpose of the transformer block generator 1002, as well as respective transformer 
block generators in Fig. 8, Fig. 10 and Fig. 12, is to supply the corresponding transformer block 
WTI to the grouping device 603 through input 613. The transformer block generator 1002 
implements function F such that generates the transformer block WTI from the control initial 
block R and the randomized-encrypted text block YI resulting from the randomization- 
encryption of the previous plaintext block XI. The transformer block WTI takes the values 
shown in TABLE 1 for the different and successive assembled plaintext blocks XI of the 
plaintext sequence X. The randomized-encrypted text block YIi is the result of the 
randomization-encryption of the first plaintext block XL, the randomized-encrypted text block 
YI 2 is the result of the randomization-encryption of the second plaintext block XI 2 , and so on. 
This sequence of blocks of length N according to the particular text sequence is also used in the 
description of the elements of Fig. 7, Fig. 10 and Fig. 11. 

TABLE 1 - POSSIBLE VALUES FOR WTI 



Plaintext block order 


Plaintext block 


Value of WTI 


First 


XI, 


F(R) 


Second 


XI 2 


F( YIi ) 


Third 


XI 3 


F(YI 2 ) 








N 


XL, 


F( YIn-l ) 



The function F implemented in the transformer block generator 1002 could be defined 

amongst multiple ways as: 

- WTIi = F( R ) = Hi( R X for the first transformer block WTI, 

_ WXIn = F ( YI n _i ) = Hn ( R , YI n _i ), for the "nth" transformer block WTI generated for 

the randomization-encryption of the "nth" plaintext block XI. 

Where: 



16 



WTIi = Hi( R ) could be: 
WTI = R, the identity, or 

WTI resulting from some calculations on R, for instance, 

id 

WTI n = H„ ( R , YI„-i ) amongst many possible implementations. 

■ It could be H„ ( R , YI n _i ) = YI„-i, the previous randomized-encrypted text block YI, 
which, despite generating a random randomized-encrypted sequence Yp, presents the 
disadvantage with respect to other implementations that the transformer block WTI is 
known, making the cryptanalytic attacks that could be performed easier. 
- It could be H„ ( R , YI„.i ) = E„ ( R ) oper_l YI n .i: 

Where oper l can be the XOR or exclusive-OR operation. 

And E„ ( R ) could be chosen for implementing one of the functions shown below, 
provided as some of the possible implementations without limiting them: 
-E„(R) = (E n . 1 (R)+l)mod2 64 , or E„ ( R ) = ( En-i ( R ) - 1 ) mod 2 64 . 

- Dividing the control initial block R into two subblocks Rl and R2 of length 32 bits 
each one, it can be implemented asE„(Ri) = (E n .i(Ri)+l) mod 2 32 , or 
En ( Ri ) = ( En-i ( Ri ) - 1 ) mod 2 32 , for i=l,2. 

- In general, dividing the control initial block R into Q subblocks, where Q is a 
divisor of 64. Control initial block R is divided into Rl, ... , RQ with length 64/Q 
bits each one. E„ ( R ) can be implemented as E„( Ri ) = ( En-! ( Ri ) oper_2 B ) 
mod 2 64/Q for i=l, ... , Q, wherein B is a value, and oper_2 can be addition or 
subtraction for instance, without limiting other possible operations. 

- Or another general implementation, dividing the control initial block R into 
different subblocks Rl, ... , RD, such that Ri has length Qi bits, wherein Qi is less 
than or equal to 64. Then, En ( Ri ) = ( E„.i ( Ri ) oper_3 B ) mod 2 Ql , for i=l,. ., D, 
wherein B is a value, and oper_3 can be addition or subtraction for instance, 
without limiting other possible operations. 

Being defined previous function "mod" as the "modulus" operation as known in 
the art, such that "a = b mod c" where "a" is the remainder of the integer division 
of"b"by "c". 

In the specific implementations previously shown, the control initial block R is 
preferably of length G=64 bits and the control block Kp is preferably of length 192 
bits. 

- E„ ( R ) be an adaptation of random number generator, as the one appearing 
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originally in "Toward a Universal Random Number Generator", authored by 
George Marsaglia and Arif Zaman, Florida State University of U.S.A., 
Report:FSU-SCRI-87-50 (1987), which starting from the control initial block R 
which is supplied as what the experts in the art identify as "seed", can be used for 
the generation of 64 bit blocks of random data to be used as function En. In this 
particular case of random number generator that makes use of a "seed" length=32 
bits, the control initial block R has preferably a length of G=32 bits and the control 
block Kp has 160 bits. 

- En ( R ) make use of hash function MD5, described in "Request for 
Comments: 1321" or n rfcl321", authored by R.Rivest, of the MIT Laboratory for 
Computer Science and RSA Data Security, Inc., U.S.A., dated from April 1992 
which, starting from the control initial block R that it is supplied as initial data, can 
be used for generating 64 bit blocks to be used as function En, so that En (R) = 64 
bits selected from MD5 n (R) and MD5 n (R) = MD5 ( MD5 n _i (R) ) for instance. 
Due to the characteristics of hash functions, the control initial block R can be of 
any length G, and the control block Kp has preferably 128 + G bits. 

- En ( R ) make use of hash function SHA1, object of the Federal Information 
Processing Standards Publication 180-1 (FIPS PUB 180-1) dated from April 17, 
1995, which announces the "Secure Hash Standard" by the "National Institute of 
Standards and Technology" ("NIST") of the Commerce Department of the United 
States Government, which, starting from the control initial block R that it is 
supplied as initial data, can be used for generating 64 bit blocks to be used as 
function En, so that En (R) = 64 bits selected from SHAl n (R) and SHAl n (R) = 
SHA1 ( SHAln-i ( R ) ) for instance. The control initial block R can be of any 
length G, and the control block Kp has preferably 128 + G bits. 

- Other possible implementations of En ( R ). 

It could be Hn ( R , YI n -i ) = R oper_4 E' n ( YI n _i ) : 

Where oper_4 can also be the XOR or exclusive-OR operation. 

And E' n ( YI n -i ) could be, among the following and without limiting other possible 
operations: 

- E'n ( YI n _i ) = ( YIn-i + 1 ) mod 2 64 , or E' n ( YU ) = ( YI n _i - 1 ) mod 2 64 . 

- Dividing block YI n -i into two subblocks YI n -il and YI n -i2 of length 32 bits each 
one, it can be implemented as E' n ( YI n _ii ) = ( YI n .ii + 1 ) mod 2 32 , or E' n ( YW ) 
= ( YIn-ii - 1 ) mod 2 32 , for i=l,2. 
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- In general, dividing the block YI n _i into Q subblocks, being Q a divisor of 64, 
Yt-il, , YI n _iQ of length 64/Q bits each one, it can be implemented as 
E' n ( YW ) = ( YW oper_5 B ) mod 2 64/Q for i=l, ... , Q, wherein B is a value, 
and oper_5 can be addition or subtraction for instance, without limiting other 
possible operations. 

- Or similarly, another general implementation, dividing the block YI n _i into 
different subblocks YI^l, ... , Yt-iD, such that YI„_ii has length Qi bits, being Qi 
less than or equal to 64. Then, E' n ( YI„_ii ) - ( YW oper_6 B ) mod 2 Qi , for 
i=l, ... ,D, wherein B is a value, and oper_6 can be addition or subtraction for 
instance, without limiting other possible operations. 

- Make use of hash function like MD5 or SHA1, already mentioned above, such that 
E 5 n ( YI n _i ) = 64 bits selected from MD5 ( YI n _i ) or 64 bits selected from 
SHA1 ( YIn-i )• 

In the specific implementations previously shown, the control initial block R is 
preferably of length G=64 bits and the control block Kp is preferably of length 192 
bits. 

- Other possible implementations of E' n ( YI n _i ). 

■ It could also be implemented as H n ( R , YI n _i ) = YI n _i oper_7 H n „i ( R, YI n _ 2 ) where 
for instance: 

- oper_7 can also be the XOR or exclusive-OR operation, 
-and H X (R, YI 0 ) = R. 

In this specific implementation the control initial block R is preferably of length 
G=64 bits and the control block Kp is preferably of length 192 bits. 

■ Other possible implementations of WTI n = F (Yt-i) = Hn ( R , YI n -i ). 

Obviously, there are and will be specific implementations of the function F, implemented 
in the transformer block generator 1002, as well as with the possible functions implemented by 
the transformer block autonomous generator 5002, which have a higher probability than other 
functions F that the randomizing-encrypting device produces a randomized-encrypted text 
fulfilling the randomness tests implemented in the randomness analyzer 503 of Fig. 5 according 
to the plaintext sequence X that is to be randomized-encrypted with a control block Kp. 

The length of control block Kp can preferably be the sum of the length of the control 
initial block Z, preferably of 128 bits, and the length of the control initial block R, which will 
preferably have the length of the initial block of the particular implementation of the transformer 
block generator 1002. There is more security in the confidentiality of the randomized-encrypted 
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information, since the larger the length of the control block Kp is, the larger the increment in 
cost of brute force attacks that can be done is. The length of the selected control block Ks 
consists of a sequence larger than 128 bits and, although it is currently accepted that 128 bits are 
enough in front of enemy attacks, the larger the length in bits of the key used by the encrypting 
5 device is, the more secure the inviolability of the encrypted text whose protection is desired is. 

The operation of verification of the randomness of the candidate randomized-encrypted 
text sequence Yp is computationally feasible for said qualities that the candidate randomized- 
encrypted text sequence Yp presents as a result of the encryption with this invention, qualities 
substantially characteristic of random sequences. Consequently, the device of this invention 
10 presents the new possibility of allowing the objective measure of the diffusion and confusion of 
values that the particular candidate randomized-encrypted text sequence Yg presents by 
laypersons in this art; as well as the differentiation amongst different, and whichever blocks 
used and whichever possible control block Kp used, which provide a larger diffusion and 
confusion of values. 

15 Moreover, the randomizing-encrypting device in any of its variations is also a random 

number generator. Supplying different input data as plaintext sequence X, text Yg making up a 
random sequence results as output. This means that the randomizing-encrypting device 
according to the invention can also be used as a random number generator. 

Due to the diffusion and confusion of the resultant randomized-encrypted text, together 

20 with the influence that a change in a bit in the plaintext sequence X entails in all following 
output bits, the randomizing-encrypting device 501, as well as its variation 501vl, can also be 
used as "hash function" or "one-way encryption' 1 as it is known by those with knowledge in the 
encryption art. 

25 Figure 7 shows possible diagram of decrypting device for the decryption of randomized- 

encrypted text sequence generated with randomizing-encrypting device in Fig. 6. In Fig. 7, parts 
corresponding to parts shown in Fig. 1, Fig. 4, Fig. 5 and Fig. 6 are designated by same 
references. 

The selected control block Ks arrives to the control block divider 1001 through secure 
30 channel 108, being divided into control initial block Z and control initial block R. The control 
block divider 1001 divides the selected control block Ks in the same way as the control block 
divider 1001 of Fig. 6 does, with which the randomized-encrypted text sequence Ys being 
decrypted was randomized-encrypted. The control initial block Z is supplied through output 71 1 
to the generator of decryption control subblocks 401, which generates the fiftytwo decryption 
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control subblocks U1-U52 which are supplied through input 311 to the encrypting-decrypting 
device 204. The control initial block R is supplied to the transformer block generator 1002 
through output 2010. 

The transformer block generator 1002 presents inputs 2010 and 713, and output 714, being 
5 the purpose of the transformer block generator 1002, shown in Fig. 7 and in Fig. 9 as well as the 
transformer block autonomous generator 5002 in Fig. 11 and Fig. 13, that of supplying the 
transformer block WTJ of length N=64 bits given as input to the grouping device 603 through 
input 714. 

The transformer block generator 1002 implements function F which will generate 
10 transformer block WTJ equal to the function F implemented in the transformer block generator 
1002 of the device of Fig. 6 with which the randomized-encrypted text sequence Ys object of 
the decryption was generated. 

TABLE 2 shows the different values that transformer block WTJ takes for the different 
and successive decrypted randomized-encrypted text blocks YJ. 
15 TABLE 2 - POSSIBLE VALUES FOR WTJ 



Randomized- 
encrypted text block order 


Randomized-encrypted 
text block 


Value of WTJ 


First 


YJ, 


F(R) 


Second 


YJ 2 


F(YJO 


Third 


YJ 3 


F( YJ a ) 








N 


YJ n 


F( YJ„.i ) 



The randomized-encrypted text sequence Ys arrives continuously through transmission 
channel 103 to the input assembly device of block of length N 301, which assembles 
randomized-encrypted text blocks YJ of length preferably N=64 bits of the randomized- 

20 encrypted text sequence Ys. The input assembly device of block of length N 301 connects with 
the encrypting-decrypting device 204 through output 312, and with the withholding unit 702 
through input 712, which can be a derivation of output 312. The randomized-encrypted text 
block YJ is supplied to the encrypting-decrypting device 204 and to the withholding unit 702 
through output 312. The purpose of the withholding unit 702 is keeping a copy of the current 

25 randomized-encrypted text block YJ which is supplied as input to the encrypting-decrypting 
device 204 for the subsequent usage by the transformer block generator 1002. 
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The randomized-encrypted text block YJ reaches the encrypting-decrypting device 204 
where it is grouped together with the fiftytwo decryption control subblocks Ui-Us2 ? resulting in 
decrypted interblock SJ of length N=64 bits through output 313. The grouping device 603 has 
inputs 313 and 714, and output 71 5, of 64 parallel lines each one. In the grouping device 603 the 
5 corresponding decrypted interblock SJ and the corresponding transformer block WTJ, which 
arrive through inputs 313 and 714 respectively, group and result in the corresponding plaintext 
block XJ of length N=64 bits. The grouping operation performed in the grouping device 603 is 
the one known as bitwise exclusive-OR or XOR so that S J © WTJ — > XJ. 

This plaintext block XJ is supplied through output 715 to the output unit of block of length 

10 N 302. Once the plaintext block XJ is obtained, the current randomized-encrypted text block YJ 
that is kept in withholding unit 702 is supplied through input 713 to the transformer block 
generator 1002 so that in the decryption of the following assembled randomized-encrypted text 
block YJ, the transformer block generator 1002 generates the corresponding transformer block 
WTJ that has to be used. The elimination of the withholding unit 702, as well as the one in the 

15 decrypting device in Fig. 9, is possible if the transformer block generator 1002 is implemented 
in such a way that it can receive the current randomized-encrypted text block YJ and use it in 
the generation of the corresponding transformer block WTJ which will be used in the decryption 
of the following randomized-encrypted text block YJ. This would also entail, for instance, the 
elimination of input/output 713 and, therefore, input 712 would be the input to the transformer 

20 block generator 1002. Since it can be considered that it clarifies the explanation of the operation, 
the withholding unit 702 and input/output 713 are kept in Fig. 7 and Fig. 9. 

The plaintext block XJ is converted in an output unit of block of length N 302 and it can 
be transmitted to a target unit 105. The succession of plaintext blocks XJ results in the plaintext 
sequence X. 

25 

According to the invention Fig. 8 shows possible diagram of first variation of 
randomizing-encrypting device of plaintext sequence. In Fig. 8, parts corresponding to parts 
shown in Fig. 1, Fig. 3, Fig. 5 and Fig. 6 are designated by same references. 

This variation of randomizing-encrypting device 501vl is characterized by having as 
30 control block Kp the variation of control block Kpv consisting of the control initial block Z. The 
variation of control block Kpv arrives through channel 107, reaching the generator of encryption 
control subblocks 202, which generates the encryption control subblocks Z1-Z52 supplied 
through input 3 1 1 of the encrypting-decrypting device 204. The control initial block R of length 
preferably L2=G bits is in this implementation fixed for the randomization-encryption of a 
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plaintext sequence X, and it does not depend on the variation of control block Kpv. 

For the generation of the transformer block WTI the transformer block generator 1002 
implements function F which makes use of the beforehand fixed control initial block R and the 
randomized-encrypted text block YI resulting from the randomization-encryption of the 

5 previous plaintext block XI as well as the transformer block generator 1002 of Fig. 6 does. The 
function F implemented by the transformer block generator 1002 can be identical to any of the 
functions F previously presented in the description of Fig. 6. The difference with the 
randomizing-encrypting device of Fig. 6 lies in the beforehand fixed control initial block R: in 
the randomizing-encrypting device of Fig. 6 it is supplied by the control block divider 1001, 

1 0 element that this implementation lacks. 

Although in this variation of randomizing-encrypting device 501vl, as well as the 
variation of randomizing-encrypting device 501v3 of Fig. 12, the variation of control block Kpv 
consists preferably of a 128 bit sequence, and it is therefore "weaker" in front of enemy attacks 
like a "brute force" attack than the control block Kp used in the randomizing-encrypting device 

15 501 of Fig. 6 or its variation 501 v2 of Fig. 10, it is accepted that, for the time being, a key of 128 
bits of length presents enough security. 

A complete description of the operation of this device is not done here since it can be 
considered that the similarity with the description offered in the method of implementation of 
the randomizing-encrypting device of Fig. 6 and the one of Fig. 8, which maintain common 

20 references, allows easily understanding of which is the method of implementation of this device. 

Figure 9 shows possible diagram of variation of decrypting device for the decryption of 
randomized-encrypted text sequence generated with the variation of randomizing-encrypting 
device of Fig. 8. In Fig. 9, parts corresponding to common parts of Fig. 1, Fig. 4, Fig. 5, Fig. 7 
25 and Fig. 8 are designated by same references. 

The selected control block Ks in this variation of decrypting device 502vl is the variation 
of selected control block Ksv consisting of the control initial block Z. The variation of selected 
control block Ksv arrives through secure channel 108 and is supplied to the generator of 
decryption control subblocks 401 which generates the decryption control subblocks U1-U52 that 
30 are supplied through input 3 1 1 to the encrypting-decrypting device 204. 

The control initial block R of length preferably L2=G bits in this implementation is fixed 
beforehand for the decryption of the randomized-encrypted text sequence Ys; it does not depend 
on the variation of selected control block Ksv supplied to the device through secure channel 
108. The transformer block generator 1002 implements function F, so that it generates the 
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transformer blocks WTJ from the beforehand fixed control initial block R and the previously 
decrypted randomized-encrypted text block YJ. The control initial block R and the specific 
function F that the transformer block generator 1002 implements are respectively equal to the 
control initial block R and function F implemented in the transformer block generator 1002 of 
5 the randomizing-encrypting device of Fig. 8 with which the randomized-encrypted text 
sequence Ys object of the current decryption was randomized-encrypted. 

The complete description of the variation of decrypting device 502vl is not done since it 
can be considered that the similarity with the description offered for the implementation of the 
decrypting device of Fig. 7 and the one of Fig. 9, together with the common references, allows 
10 the understanding of the implementation of this variation. 

Figure 10 shows possible diagram of third variation of decrypting device in Fig. 5. Tn Fig. 
10, parts corresponding to parts of Fig. 1, Fig. 3, Fig. 5 and Fig. 6 are designated by same 
references. 

15 Compared to Fig. 6 this variation of randomizing-encrypting device 501v2 differs on the 

replacement of the transformer block generator 1002 by the transformer block autonomous 
generator 5002 and additional elimination of connection 614. 

The control block divider 1001 presents input 107 and outputs 611 and 1010. The control 
block divider 1001 receives the control block Kp through channel 107 dividing it into control 

20 initial block Z, preferably of length Ll=128 bits, and control initial block R, preferably of 
length L2=G bits. The control initial block Z is supplied to the generator of encryption control 
subblocks 202 through output 611. The control initial block R is supplied to the transformer 
block autonomous generator 5002 through output 1010. 

The transformer block autonomous generator 5002 implements function F\ so that the 

25 transformer block WTI takes the following values shown in TABLE 3 for the different and 
successive assembled plaintext blocks XI of a plaintext sequence X that is randomized- 
encrypted. 



TABLE 3 - VALUES TAKEN BY WTI 



Plaintext block order 


Plaintext block 


Value of WTI 


First 


XIx 


Fi(R) 


Second 


Xl 2 


F' 2 (R) 


Third 


XI 3 


F' 3 (R) 
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N XI n F' n (R) 

The function F' implemented in the transformer block autonomous generator 5002 could 
be defined amongst multiple ways as: 

- WTIi = F'i( R ), for the first transformer block WTI, 
5 - WTI„ = F' n (R), for the "nth" transformer block WTI generated for the 

randomization-encryption of the "nth" plaintext block XI. 

Where: 

• WTIi = F'i( R ) could be: 

WTI = R, the identity, or 
10 WTI resulting from some calculations on R, for instance, 

and 

• WTI„ = F' n ( R ) could be, amongst many possible implementations, and without limiting 
them: 

- F' n ( R ) = ( F'n-i ( R ) + 1 ) mod 2 64 , or F' n ( R ) = ( F' n _i ( R ) - 1 ) mod 2 64 

15 - Dividing the control initial block R into two subblocks Rl and R2 of length 32 bits 

each one, it can be implemented as F' n (Ri) = ( F 5 n _i (Ri) + 1 ) mod 2 32 , or F' n (Ri) = 
( F'n.! (Ri) - 1 ) mod 2 32 , for i=l,2. 

- In general, dividing the control initial block R into Q subblocks where Q is a divisor 
of 64, and R is divided into Rl, ... , RQ with length 64/Q bits each one. 

20 F 5 „ ( R ) can be implemented as F' n ( Ri ) = ( FVi ( Ri ) oper_8 B ) mod 2 64/Q for 

i=T, ... , Q, wherein B is a value, and oper__8 can be addition or subtraction for instance, 
without limiting other possible operations. 

- Another general implementation, dividing block R into different subblocks Rl, ... , 
RD, such that Ri has length Qi bits, being Qi less than or equal to 64. Then, F' n ( Ri ) = 

25 ( FVi ( Ri ) oper_9 B ) mod 2 Ql , for i=l, ... , D, wherein B is a value, and oper_9 can be 

addition or subtraction for instance, without limiting other possible operations. 

In these previously shown specific implementations the control initial block R is 
preferably of length G=64 bits and the control block Kp is preferably of length 192 bits. 

- F'n ( R ) make use of an adaptation of random number generator, as the one 
30 mentioned above, appearing originally in "Toward a Universal Random Number 

Generator", authored by George Marsaglia and Arif Zaman, which starting from the 
control initial block R which is supplied as what the experts in the art identify as 
"seed", can be used for the generation of 64 bit random data blocks to be used as 
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function F\ In this case, the control initial block R has preferably a length of G=32 bits 
and the control block Kp has 160 bits. 

- F' n ( R ) make use of hash function MD5 or SHA1, for instance, which, starting from 
the control initial block R that it is supplied as initial data, can be used for generating 
5 64 bit blocks, such that F' n ( R ) = 64 bits selected from MD5 n ( R ) and MD5 n ( R ) = 

MD5 ( MD5 n _i ( R ) ), or F'„ ( R ) = 64 bits selected from SHAl n ( R ) and SHAl n ( R ) 
= SHA1 ( SHAl n _i ( R ) ) for instance. Due to the characteristics of hash functions, the 
control initial block R can be preferably of any length G, and the control block Kp has 
128 + G bits in this case. 
10 - Other possible implementations. 

The transformer block autonomous generator 5002 generates the corresponding 
transformer blocks WTI from the control initial block R, without making use of the feedback 
with randomized-encrypted text blocks YI which are given through output 313 of the 
encrypting-decrypting device 204. 
15 The length of control block Kp can preferably be the sum of the length of the control 

initial block Z, preferably of 128 bits, and the length of the control initial block R, which will 
depend on the specific implementation of the transformer block autonomous generator 5002. 
There is more security in the confidentiality of the randomized-encrypted information, since the 
larger the length of the control block Kp is, the larger the increment in cost of brute force attacks 
20 that can be done is. 

A complete description of the operation of this randomizing-encrypting device is not done 
here since it can be considered that the similarity with the description offered in the method of 
implementation of the randomizing-encrypting device of Fig. 6 and the one of Fig. 10, together 
with common references, allows easily understanding of which is the method of implementation 
25 of this device. 

Figure 1 1 shows possible diagram of variation of decrypting device for the decryption of 
randomized-encrypted text sequence generated with the randomizing-encrypting device of Fig. 
10. In Fig. 11, parts corresponding to parts of Fig. 1, Fig. 4, Fig. 5, Fig. 7 and Fig. 10 are 
30 designated by same references. 

Compared to the decrypting device 502 of Fig. 7, this variation of decrypting device 
502v2 differs on the replacement of the transformer block generator 1002 by the transformer 
block autonomous generator 5002, and additional elimination of withholding unit 702 and 
connections 712 and 713. 
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The control block divider 1001 presents input 108 and outputs 711 and 2010. The control 
block divider 1001 receives the selected control block Ks through secure channel 108, dividing 
it into control initial block Z, and control initial block R. The control block divider 1001 divides 
the selected control block Ks in the same way as the control block divider 1001 of the device of 
5 Fig. 10 divided the selected control block Ks for the randomization-encryption of the 
randomized-encrypted text sequence Ys which is decrypted. The control initial block Z is 
supplied to the generator of decryption control subblocks 401 through output 711. The control 
initial block R is supplied to the transformer block autonomous generator 5002 through output 
2010. 

10 The transformer block autonomous generator 5002 implements function F' which is the 

same as function F' implemented by the transformer block autonomous generator 5002 of Fig. 
10 with which the randomized-encrypted text sequence Ys object of the decryption was 
randomized-encrypted. 

TABLE 4 shows the different values that the transformer block WTJ takes for the different 
1 5 and successive decrypted randomized-encrypted text blocks YJ. 



TABLE 4 - VALUES TAKEN BY WTJ 



Randomized-encrypted 
text block order 


Randomized-encrypted 
text block 


Value of WTJ 


First 


YJi 


F'i(R) 


Second 


YJ 2 


F' 2 (R) 


Third 


YJ 3 


F' 3 (R) 








N 


YJ n 


F'n(R) 



A complete description of the operation of the variation of decrypting device 502v2 is not 
done here since it can be considered that the similarity with the description offered in the 
20 method of implementation of the decrypting device of Fig. 7 and the one of Fig. 11, together 
with common references, allows understanding of which is the method of implementation of this 
device. 

Figure 12 shows possible diagram of third variation for the randomizing-encrypting device 
25 of plaintext sequence according to the invention. In Fig. 12, parts corresponding to common 
parts of Fig. 1, Fig. 3, Fig. 5, Fig. 6 and Fig. 10 are designated by same references. 
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This variation of the randomizing-encrypting device 501v3 is characterized by having as 
control block Kp the variation of control block Kpv consisting of the control initial block Z. The 
variation of control block Kpv arrives through channel 107, reaching the generator of encryption 
control subblocks 202, which generates the encryption control subblocks Z1-Z52 supplied 
5 through input 3 1 1 of the encrypting-decrypting device 204. In this implementation the control 
initial block R of length preferably L2Kj bits is fixed beforehand for the randomization- 
encryption of a plaintext sequence X, and it does not depend on the variation of control block 
Kpv. 

For the generation of the transformer blocks WTI the transformer block autonomous 
10 generator 5002 implements function F 5 which makes use of the beforehand fixed control initial 
block R. The function F' implemented by the transformer block autonomous generator 5002 can 
be any of the functions F 7 previously presented in the description of Fig. 10. The difference with 
the randomizing-encrypting device of Fig. 10 lies in the fixed control initial block R in the 
randomizing-encrypting device of Fig. 12: in the randomizing-encrypting device of Fig. 10 it is 
15 supplied by the control block divider 1001, element that this implementation lacks. 

A complete description of the operation of this randomizing-encrypting device is not done 
here since it can be considered that the similarity with the descriptions offered in the methods of 
implementation of the randomizing-encrypting devices of Fig. 6 and Fig. 10 with the one of Fig. 
12, which maintains common references, allows the understanding of which is the method of 
20 implementation of this device. 

Figure 13 shows possible diagram of variation of decrypting device for the decryption of 
randomized-encrypted text sequence generated with the variation of randomizing-encrypting 
device of Fig. 12. In Fig. 13, parts corresponding to common parts of Fig. 1, Fig. 4, Fig. 5, Fig. 

25 7 and Fig. 1 1 are designated by same references. 

The selected control block Ks in this variation of decrypting device 502v3 is the variation 
of selected control block Ksv consisting of the control initial block Z. The variation of selected 
control block Ksv arrives through secure channel 108 and is supplied to the generator of 
decryption control subblocks 401 which generates the decryption control subblocks U1-U52 that 

30 are supplied through input 311 to the encrypting-decrypting device 204. In this implementation 
the control initial block R of length preferably L2=G bits is fixed beforehand for the decryption 
of the randomized-encrypted text sequence Ys; it does not depend on the variation of selected 
control block Ksv. 

The transformer block autonomous generator 5002 implements function F 5 , so that it 
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generates the transformer blocks WTJ from the fixed control initial block R 5 the same as the 
transformer block autonomous generator 5002 of Fig. 12. The control initial block R and the 
specific function F 5 that the transformer block autonomous generator 5002 implements are 
respectively equal to the used control initial block R and function F 5 implemented in the 
5 transformer block autonomous generator 5002 of the randomizing-encrypting device of Fig. 12 
with which the randomized-encrypted text sequence Ys object of decryption was randomized- 
encrypted. 

The complete description of the variation of decrypting device 502v3 is not done since it 
can be considered that the similarity with the descriptions offered in the methods of 
10 implementation of the decrypting devices of Fig. 7 and Fig. 12 with Fig. 13 5 together with the 
common references, allows the understanding of which is the method of implementation of this 
device. 

INDUSTRIAL APPLICABILITY 

15 

The present invention is specially applicable in secret communications, maintenance of 
confidentiality of information, electronic commerce transactions, electronic mail 
communications and alike. 

The specific implementation of the invention can be performed in many different ways 

20 and can depend on several factors like their application, the environment, the available and used 
technology, etcetera. A software implementation executed on electronic computers is possible. 
On the other hand, a hardware implementation can be possible where the elemental logic 
functions are in form of independent circuit units that can be built using discrete chip elements 
or preferably of several modules of very large scale integration (VLSI); microprocessors using 

25 "Read Only Memory" (ROM), or "Programmable Read Only Memory" (PROM), or 
"Electronically Erasable Read Only Memory" (EEROM) amongst many possible 
implementations. The hardware implementation has the advantage over the software 
implementation than can work substantially faster. 
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CLAIMS 



1. Data sequence randomization-encryption system that making use of freely selectable 
control block with plaintext sequence generates substantially at random sequence 5 comprising: 

5 a first input means for receiving a plaintext sequence (X), 

a second input means for receiving a control block (Kp) 5 

an assembly means of blocks of length N (301) which assemble said plaintext sequence 
(X) in a plurality of plaintext blocks (XI), 

a control block dividing means (1001) which divide said control block (Kp) into a 
1 0 control initial block of length G (R) and a control initial block of length 2N (Z), 

a transformer block generating means (1002) which with said control initial block of 
length G (R) and a plurality corresponding randomized-encrypted text block (YI) generate 
a plurality of transformer blocks (WTI), 

a generating means of encryption control subblocks (202) which with said control 
1 5 initial block of length 2N (Z) generate a plurality of encryption control subblocks (Zi-Z 5 2), 

a grouping means (603) which group corresponding said plaintext block (XI) and 
corresponding said transformer block (WTT), generating a grouped interblock (VI), 

a staged encrypting-decrypting means (204) which encrypt said grouped interblock 
(VI) with said plurality of encryption control subblocks (Zi-Z 52 ), generating said 
20 randomized-encrypted text block (YI), 

an output supplying means (302) which supply plurality said randomized-encrypted 
text block (YI) making up a randomized-encrypted text sequence (Yp) 3 
whereby said randomized-encrypted text sequence (Yp) corresponds to said plaintext sequence 
(X) received by said first input means. 

25 

2. Data sequence randomization-encryption system that making use of control block from 
randomized-encrypted text sequence recovers plaintext sequence, comprising: 

a first input means for receiving a randomized-encrypted text sequence (Ys) 5 
a second input means for receiving a control block (Ks), 
30 311 assembly means of blocks of lenght N (301) which assemble said randomized- 

encrypted text sequence (Ys) in a plurality of randomized-encrypted text blocks (YJ), 

a control block dividing means (1001) which divide said control block (Ks) into a 
control initial block of length G (R) and a control initial block of length 2N (Z), 

a transformer block generating means (1002) which with said control initial block of 
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length G (R) and plurality corresponding previous said randomized-encrypted text block 
(YJ) assembled in said assembly means of blocks of length N (301) generate a plurality of 
transformer blocks (WTJ), 

a generating means of decryption control subblocks (401) which with said control 
5 initial block of length 2N (Z) generate a plurality of decryption control subblocks 

(Ui-U 52 ), 

a staged encrypting-decrypting means (204) which decrypt said randomized-encrypted 
text block (YJ) with said plurality of decryption control subblocks (Ui-U 52 ) 5 generating a 
decrypted interblock (S3), 

10 a grouping means (603) which group said decrypted interblock (SJ) and said 

transformer block (WTJ), generating a plaintext block (XJ), 

an output supplying means (302) which supply plurality said plaintext block (XJ) 
making up a plaintext sequence QQ 3 
whereby said plaintext sequence (X) corresponds to said randomized-encrypted text sequence 
1 5 (Ys) received by said first input means. 

3. Data sequence randomization-encryption system that making use of control initial block of 
length 2N freely selectable with plaintext sequence generates substantially at random sequence, 
comprising: 

20 a first input means for receiving a plaintext sequence (X) ? 

a second input means for receiving a control initial block of length 2N (Z), 

an assembly means of blocks of length N (301) which assemble said plaintext sequence 
QQ in a plurality of plaintext blocks (XI), 

a transformer block generating means (1002) which with a control initial block of 
25 length G (R) and a plurality corresponding randomized-encrypted text blocks (YI) 

generate a plurality of transformer blocks (WTT), 

a generating means of encryption control subblocks (202) which with said control 
initial block of length 2N (Z) generate a plurality of encryption control subblocks (Z1-Z52X 

a grouping means (603) which group corresponding said plaintext block (XI) and 
30 corresponding said transformer block (WTI), generating a grouped interblock (VI), 

a staged enciypting-decrypting means (204) which encrypt said grouped interblock 
(VI) with said plurality of encryption control subblocks (Z r Z 5 2), generating said 
randomized-encrypted text block (YI), 

an output supplying means (302) which supply plurality said randomized-encrypted 
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text block (YI) making up a randomized-encrypted text sequence (Yp \ 
whereby said randomized-encrypted text sequence (Yp) corresponds to said plaintext sequence 
(X) received by said first input means, 

4. Data sequence randomization-encryption system that making use of control initial block of 
length 2N from randomized-encrypted text sequence recovers plaintext sequence, comprising: 

a first input means for receiving a randomized-encrypted text sequence (Ys), 
a second input means for receiving a control initial block of length 2N (Z), 
an assembly means of blocks of length N (301) which assemble said randomized- 
encrypted text sequence (Ys) in a plurality of randomized-encrypted text blocks (YJ), 

a transformer block generating means (1002) which with a control initial block of 
length G (R) and plurality corresponding previous said randomized-encrypted text block 
(YJ) assembled in said assembly means of blocks of length N (301) generate a plurality of 
transformer blocks (WTJ), 

a generating means of decryption control subblocks (401) which with said control 
initial block of length 2N (Z) generate a plurality of decryption control subblocks 
(U1-U52), 

a staged encrypting-decrypting means (204) which decrypt said randomized-encrypted 
text block (YJ) with said plurality of decryption control subblocks (Ui-U 52 ) 5 generating a 
decrypted interblock (SJ), 

a grouping means (603) which group said decrypted interblock (S3) and said 
transformer block (WTJ), generating a plaintext block (XI), 

an output supplying means (302) which supply plurality said plaintext block (XJ) 
making up a plaintext sequence (X), 
whereby said plaintext sequence (X) corresponds to said randomized-encrypted text sequence 
(Ys ) received by said first input means. 

5. The system of claim 1 or 2 or 3 or 4 wherein said transformer block generating means 
(1002) generate said transformer block (WTI;WTJ) implementing a function H (said control 
initial block of length G (R), said randomized-encrypted text block (YI;YJ) ). 

6. The system of claim 5 wherein said grouping means (603) include an exclusive-OR 
operation. 
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7. The system of claim 6 wherein said transformer block generating means (1002) implement 
said function H (said control initial block of length G (R), said randomized-encrypted text block 
(YI;YJ) ) for nth said transformer block (WTI;WTJ) equal to nth block of length N generated by 
a function E n (said control initial block of length G (R) ) XOR nth minus one said randomized- 

5 encrypted text block (YI;YJ). 

8. The system of claim 7 wherein said transformer block generating means (1002) implement 
said function E n (said control initial block of length G (R) ) as En (Ri) = ( E n _i (Ri) oper B ) mod 
2 Q \ wherein said Qi less than or equal to 64, said Ri of length said Qi is subblock of said control 

10 initial block of length G (R), said oper arithmetic operation selected from the group consisting 
of addition and subtraction and shift, said B a value, said mod module operation. 



9. The system of claim 8 wherein said control initial block of length 2N (Z) made up 
preferably of 128 bits and said control initial block of length G (R) made up preferably of 64 
15 bits. 



10. The system of claim 7 wherein said transformer block generating means (1002) 
implement said function E n (said control initial block of length G (R)) including a random 
number generator. 

20 

11. The system of claim 10 wherein said control initial block of length 2N (Z) made up 
preferably of 128 bits and said control initial block of length G (R) made up preferably of seed 
length of said random number generator. 

25 12. The system of claim 7 wherein said transformer block generating means (1002) 
implement said function E n (said control initial block of length G (R)) including a hash function. 

13. The system of claim 12 wherein said control initial block of length 2N (Z) made up 
preferably of 128 bits and said control initial block of length G (R) made up preferably of zero 
30 or more bits. 



14. The system of claim 6 wherein said transformer block generating means (1002) 
implement said function H (said control initial block of length G (R), said randomized- 
enciypted text block (YI;YJ)) as 
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for first said transformer block (WTI;WTJ) includes said control initial block of length 
G(R) 5 

for nth said transformer block (WTI;WTJ) is equal to nth minus one said randomized- 
encrypted text block (YI;YJ) XOR nth minus one said transformer block (WTI;WTJ). 



15. The system of claim 14 wherein said control initial block of length 2N (Z) made up 
preferably of 128 bits and said control initial block of length G (R) made up preferably of 64 
bits. 



10 16. The system of claim 6 wherein said transformer block generating means (1002) 
implement said function H (said control initial block of length G (R), said randomized- 
encrypted text block (YI; YJ)) as 

for first said transformer block (WTI;WTJ) is said control initial block of length G (R), 
for nth said transformer block (WTI; WTJ) is nth minus one said randomized-encrypted 
15 text block (YI;YJ). 

17. The system of claim 16 wherein said control initial block of length 2N (Z) made up 
preferably of 128 bits and said control initial block of length G (R) made up preferably of 64 
bits. 

20 

18. The system of claim 6 wherein said transformer block generating means (1002) 
implement said function H (said control initial block of length G (R), said randomized- 
encrypted text block (YI;YJ)) for nth said transformer block (WTI; WTJ) equal to nth block of 
length N generated by a function En (nth minus one said randomized-encrypted text block 

25 (YI;YJ)) XOR said control initial block of length G (R). 

19. The system of claim 18 wherein said transformer block generating means (1002) 
implement said function E n (nth minus one said randomized-encrypted text block (YI; YJ)) as En 
( Yi ) = ( En-i ( Yi ) oper B ) mod 2 Ql , wherein said Qi less than or equal to 64, said Yi of length 

30 said Qi is subblock of said nth minus one said randomized-encrypted text block (YI;YJ), said 
oper arithmetic operation selected from the group consisting of addition and subtraction and 
shift, said B a value, said mod module operation. 

20. The system of claim 19 wherein said control initial block of length 2N (Z) made up 
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preferably of 128 bits and said control initial block of length G (R) made up preferably of 64 
bits. 

21. The system of claim 18 wherein said transformer block generating means (1002) 
5 implement said function En (nth minus one said randomized-encrypted text block (YI;YJ)) 

including a hash function. 

22. The system of claim 21 wherein said control initial block of length 2N (Z) made up 
preferably of 128 bits and said control initial block of length G (R) made up preferably of zero 

10 or more bits. 

23. Data sequence randomization-encryption system that making use of control block freely 
selectable with plaintext sequence generates substantially at random sequence, comprising: 



an assembly means of blocks of length N (301) which assemble said plaintext sequence 
(X) in a plurality of plaintext blocks (XI), 

a control block dividing means (1001) which divide said control block (Kp) into a 
control initial block of length G (R) and a control initial block of length 2N (Z), 

a transformer block autonomous generating means (5002) which with said control 
initial block of length G (R) generate a plurality of transformer blocks (WTI), 

a generating means of encryption control subblocks (202) which with said control 
initial block of length 2N (Z) generate a plurality of encryption control subblocks (Zi-Z 52 ), 

a grouping means (603) which group corresponding said plaintext block (XI) and 
corresponding said transformer block (WTT), generating a grouped interblock (VI), 

a staged encrypting-decrypting means (204) which encrypt said grouped interblock 
(VI) with said plurality of encryption control subblocks (Zi-Z 52 ), generating a randomized- 
encrypted text block (YI), 

an output supplying means (302) which supply plurality said randomized-encrypted 
text block (YI) making up a randomized-encrypted text sequence (Yp\ 
whereby said randomized-encrypted text sequence (Yp) corresponds to said plaintext sequence 
(X) received by said first input means. 



15 



a first input means for receiving a plaintext sequence (X), 
a second input means for receiving a control block (Kp), 



24. Data sequence randomization-encryption system that making use of control block from 
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randomized-encrypted text sequence recovers plaintext sequence 5 comprising: 

a first input means for receiving a randomized-encrypted text sequence (Ys), 
a second input means for receiving a control block (Ks) 5 

an assembly means of blocks of length N (301) which assemble said randomized- 
5 encrypted text sequence (Ys) in a plurality of randomized-encrypted text blocks (YJ), 

a control block dividing means (1001) which divide said control block (Ks) into a 
control initial block of length G (R) and a control initial block of length 2N (Z), 

a transformer block autonomous generating means (5002) which with said control 
initial block of length G (R) generate a plurality of tranformer blocks (WTJ), 
10 a generating means of decryption control subblocks (401) which with said control 

initial block of length 2N (Z) generate a plurality of decryption control subblocks 
(U r U 52 ), 

a staged encrypting-decrypting means (204) which decrypt said randomized-encrypted 
text block (YJ) with said plurality of decryption control subblocks (Ui - U 52 ), generating a 
1 5 decrypted interblock (S J), 

a grouping means (603) which group said decrypted interblock (SJ) and said 
transformer block (WTJ), generating a plaintext block (XJ), 

an output supplying means (302) which supply plurality said plaintext block (XJ) 
making up a plaintext sequence (X), 
20 whereby said plaintext sequence (X) corresponds to said randomized-encrypted text sequence 
(Ys) received by said first input means. 

25. Data sequence randomization-encryption system that making use of control initial block 
of length 2N freely selectable with plaintext sequence generates substantially at random 
25 sequence, comprising: 

a first input means for receiving a plaintext sequence (X), 
a second input means for receiving a control initial block of length 2N (Z)^ 
an assembly means of blocks of length N (301) which assemble said plaintext sequence 
(X) in a plurality of plaintext blocks (XI), 
30 a transformer block autonomous generating means (5002) which with a control initial 

block of length G (R) generate a plurality of transformer blocks (WIT), 

a generating means of encryption control subblocks (202) which with said control 
initial block of length 2N (Z) generate a plurality of encryption control subblocks (Zi-Z 52 ) 5 
a grouping means (603) which group corresponding said plaintext block (XI) and 



AMENDED SHEET 



36 



corresponding said transformer block (WTI), generating a grouped interblock (VI), 

a staged encrypting-decrypting means (204) which encrypt said grouped interblock 
(VI) with said plurality of encryption control subblocks (Z1-Z52), generating a randomized- 
encrypted text block (YI), 

an output supplying means (302) which supply plurality said randomized-encrypted 
text block (YI) making up a randomized-encrypted text sequence (Yp), 
whereby said randomized-encrypted text sequence (Yp) corresponds to said plaintext sequence 
(20 received by said first input means. 



10 26. Data sequence randomization-encryption system that making use of control initial block 
of length 2N from randomized-encrypted text sequence recovers plaintext sequence, comprising: 
a first input means for receiving a randomized-encrypted text sequence (Ys) 5 
a second input means for receiving a control initial block of length 2N (Z) ? 
an assembly means of blocks of length N (301) which assemble said randomized- 
1 5 encrypted text sequence (Ys) in a plurality of randomized-encrypted text blocks (YJ), 

a transformer block autonomous generating means (5002) which with a control initial 
block of length G (R) generate a plurality of transformer blocks (WTJ), 

a generating means of decryption control subblocks (401) which with said control 
initial block of length 2N (Z) generate a plurality of decryption control subblocks 
20 (U1-U52), 

a staged encrypting-decrypting means (204) which decrypt said randomized-encrypted 
text block (YJ) with said plurality of decryption control subblocks (U1-U52)., generating a 
decrypted interblock (S J), 

a grouping means (603) which group said decrypted interblock (SJ) and said 
25 transformer block (WTJ) 5 generating a plaintext block (XT), 

an output supplying means (302) which supply plurality said plaintext block (XT) 
making up a plaintext sequence (X), 
whereby said plaintext sequence (X) corresponds to said randomized-encrypted text sequence 
(Ys ) received by said first input means. 

30 

27. The system of claim 23 or 24 or 25 or 26 wherein said tranformer block autonomous 
generating means (5002) generate said transformer block (WTI;WTJ) implementing a function 
H (said control initial block of length G (R)). 



MB!** 9 * 0 



* 

37 

28. The system of claim 27 wherein said grouping means (603) include an exclusive-OR 
operation. 

29. The system of claim 28 wherein said transformer block autonomous generating means 
5 (5002) implement said function H (said control initial block of length G (R)) for nth said 

transformer block (WTI;WTJ) as H n (Ri) = ( H n -i (Ri) oper B ) mod 2 Qi , wherein said Qi less 
than or equal to 64, said Ri of length said Qi is subblock of said control initial block of length G 
(R), said oper arithmetic operation selected from the group consisting of addition and 
subtraction and shift, said B a value, said mod module operation. 

10 

30. The system of claim 29 wherein said control initial block of length 2N (Z) made up 
preferably of 128 bits and said control initial block of length G (R) made up preferably of 64 
bits. 

15 31. The system of claim 28 wherein said transformer block autonomous generating means 
(5002) implement said function H (said control initial block of length G (R)) including a random 
number generator. 

32. The system of claim 3 1 wherein said control initial block of length 2N (Z) made up 
20 preferably of 128 bits and said control initial block of length G (R) made up preferably of seed 

length of said random number generator. 

33. The system of claim 28 wherein said transformer block autonomous generating means 
(5002) implement said function H (said control initial block of length G (R)) including a hash 

25 function. 

34. The system of claim 33 wherein said control initial block of length 2N (Z) made up 
preferably of 128 bits and said control initial block of length G (R) made up preferably of zero 
or more bits. 

30 
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ABSTRACT 



Data sequence randomization encryption system such that having supplied data sequence 
(X) and randomization-encryption key (Kp) generates random data sequence (Yp), so that 
5 laypersons in encryption are able to measure objectively the diffusion and confusion of the 
generated sequence (Yp ) with the particular randomization-encryption key (Kp) which has been 
used- 
Data sequence (X) is divided into blocks (XI), each block (XI) gets into group with 
transformer block (WTI), generated by transformer block generator (1002) by making use of 
10 control initial block (R) and previous output block (YI), resulting in grouped block (VI), result 
of the group, which is encrypted by means of the device in patent US No. 5,214,703 (204), 
generating output block (YI) which is supplied to transformer block generator (1002), the 
succession of output blocks (YI) results in output randomized-encrypted sequence (Yp). 

15 
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ABSTRACT 



Data sequence randomization encryption system such that having supplied data sequence 
(X) and randomization-encryption key (Kp) generates random data sequence (Yg), so that 
5 laypersons in encryption are able to measure objectively the diffusion and confusion of the 
generated sequence (Yp) with the particular randomization-encryption key (Kp) which has been 
used. Data sequence (X) is divided into blocks (XI), each block (XI) gets into group with 
transformer block (WTI), generated by transformer block generator (1002) by making use of 
control initial block (R) and previous output block (YI), resulting in grouped block (VI), result of 
10 the group, which is encrypted by means ofthe device in patent US No. 5,214,703 (204), generating 
output block (YI) which is supplied to transformer block generator (1002), the succession of 
output blocks (YI) results in output randomized-encrypted sequence (YpY 
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